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1. Introduction 

Let k be a field of characteristic zero. We denote by Ai the Grothendieck ring 
of algebraic varieties over k (i.e. reduced separated schemes of finite type over k). 
It is the ring generated by symbols [S], for S an algebraic variety over k, with the 
relations [S] = [S'] if S is isomorphic to 5", [S] — [S \ S') + [S'] if 5" is closed 
in S and [S x S'} = [S] [S']. Note that, for S an algebraic variety over k, the 
mapping S' i— > [S'} from the set of closed subvarieties of S extends uniquely to a 
mapping W i— > [W] from the set of constructible subsets of S to M, satisfying 
[W U W] = [W] + [W] -[WH W). We set L := [A\] and M\ oc := ^[L" 1 ]. We 
denote by A^[T]i oc the subring of .Mioc[p~']] generated by A^io C [^] and the series 
(1 - L a T fe ) _1 with a in Z and b in N \ {0}. 

Let X be an algebraic variety over k. We denote by C(X) the scheme of germs 
of arcs on X. It is a scheme over k and for any field extension k C K there is a 
natural bijection 

C(X)(K) ~ Mor fc _ schemes (Specir[[t]],X), 

between the set of f^-rational points of C(X) and the set of K[\t]] -rational points of 
X (called the set of germs of arcs with coefficients in K on X). More precisely, the 
scheme C(X) is defined as the projective limit C(X) := lim £ n (X), in the category 
of fc-schemes, of the schemes £ n (X), n G N, representing the functor 

R Mor fe _ schenies (Specit;[t]/r +1 it;[t],X), 

defined on the category of A;-algebras. (Thus, for any fc-algebra R, the set of ir- 
rational points of C n (X) is naturally identified with the set of R[t]/t n+1 R[t}-T ational 
points of X.) The existence of C n (X) is well known, cf. [B-L-R] p. 276, and the 
projective limit exists since the transition morphisms are affine. We shall denote by 
7r n the canonical morphism C(X) —>■ C n (X) corresponding to truncation of arcs. In 
the present paper, the schemes C(X) and C n (X) will always be considered with their 
reduced structure. Note that the set-theoretical image ir n (C(X)) is a constructible 
subset of C n (X), as follows from a theorem of M. Greenberg [G], see (4.4) below. 
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These constructible sets ir n (£(X)) were first studied by J. Nash in [N], in relation 
with Hironaka's resolution of singularities. They are also considered in the papers 
[L-J], [H]. 

The following result is the first main result of the paper. It is an analogue of the 
rationality of the Poincare series associated to the p-adic points on a variety proved 
in [Dl]. 

Theorem 1.1. - Let X be an algebraic variety over k. The power series 

oo 

P(T):=J2MC(X))]T n , 

n=0 

considered as an element of M.\ oc [[T]], is rational and belongs to Ai[T]\ oc . 

The proof of the theorem is given in section 5 and uses two main ingredients. 
The first one is a result of J. Pas [P] on quantifier elimination for semi-algebraic sets 
of power series in characteristic zero. The second one is M. Kontsevich's marvel- 
lous idea of motivic integration [K]. More precisely, M. Kontsevich introduced the 
completion M of M\ oc with respect to the filtration F m M\ oc , where F m M.\ oc is the 
subgroup of M.\ oc generated by {[S] L~* | i — dimS* > m}, and defined, for smooth 
X, a motivic integration on C(X) with values into M.. This is an analogue of clas- 
sical p-adic integration. In the present paper we extend Kontsevich's construction 
to semi-algebraic subsets of C(X), with X any pure dimensional algebraic variety 
over k, not necessarily smooth. For such an X, let B be the set of all semi-algebraic 
subsets of C(X). We construct in section 3 a canonical measure fx : B — > M. This 
allows us to define integrals 

J A ~L~ a dLi, 

for A in B and a:i^ZU a simple function which is bounded from below. 

(Semi-algebraic subsets of C(X) and simple functions are defined in section 2.) The 
properties of this motivic integration, together with resolution of singularities and 
the result of Pas, suffice to prove the rationality of the image of P(T) in -M[[T]]. 
To prove the rationality of P(T), considered as an element of .Mioc[P~']], one needs a 
more refined argument based on Lemma 2.8 and the use of an obvious lifting fl(A) 
in M\ oc of fi(A), when A is a stable semi-algebraic subset of C(X) (a notion defined 
in section 2). 

For an algebraic variety X, it is natural to consider its motivic volume fj,(C(X)). 
In section 6, we give explicit formulas for fj,(C(X)) in terms of certain special res- 
olutions of singularities of X (which always exist). As a corollary we deduce that 
fi(C(X)) always belongs to a certain localization of the image of M.\ oc i n M- on which 
the Euler characteristic x naturally extends with rational values. So we obtain a 
new invariant of X, the Euler characteristic which is a rational number 

and coincides with the usual Euler characteristic of X when X is smooth. In section 
7, we prove that, when X is of pure dimension d, the sequence [n n (C(X))] L _ ( n+1 ) d 
converges to fi(C(X)) in M.. This result, which is an analogue of a p-adic result by 
J. Oesterle [O], gives, in some sense, a precise meaning to Nash's guess one should 
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consider the limit of the 7r n (£(X))'s. We conclude the paper by some remarks on 
the Greenberg function in section 8. 

For related results concerning motivic Igusa functions, see [D-L]. 

2. Semi-algebraic sets of power series 

(2.1) From now on we will denote by A; a fixed algebraic closure of k, and by k((t)) 
the fraction field of k[[t\], where t is one variable. Let x±, . . . , x m be variables running 
over k((t)) and let £i, . . . , £ r be variables running over Z. A semi-algebraic condition 
, x m , £i, . . . , £ r ) is a finite boolean combination of conditions of the form 

(i) ord t /i(xi, . . . ,x m ) > ordtf 2 (x 1 ,...,x m ) + L(£ u ...,£ r ) 

(ii) ord t /i(xi, . . . ,x m ) = L{£ u ...,£ r ) modrf, 

and 

(iii) h(ac(f 1 (x 1 ,...,x m )),...,ac(f m ,(x 1 ,...,x m ))) = 0, 

where /$ and h are polynomials over k, L is a polynomial of degree < 1 over Z, 
d e N, and ac(x) is the coefficient of lowest degree of x in k((t)) if x ^ 0, and 
is equal to otherwise. Here we use the convention that (+oo) + I = +oo and 
+oo = I mode?, for all I G Z. In particular the condition f(xi, . . . , x m ) = is 
a semi-algebraic condition, for / a polynomial over k. A subset of k((t)) m x Z r 
defined by a semi-algebraic condition is called semi-algebraic. One defines similarly 
semi-algebraic subsets of K((t)) m x Z r for K an algebraically closed field containing 
k. 

A function a : k((t)) m x Z n — > Z is called simple if its graph is semi-algebraic. 
An easy result of Presburger [Pr] implies that (3 £\ e Z) #(a;i, . . . , x m ; £i, . . . , £ r ) is 
semi-algebraic when 6 is a semi-algebraic condition. 

We will use the following result on quantifier elimination due to J. Pas [P]. 

Theorem 2.1 (J. Pas [P]). - If 6 is a semi- algebraic condition, then 

(3aji e fc((0)) ^(^ij ■■■,x m ;£i,-- -At) 

is semi- algebraic. Furthermore, for any algebraically closed field K containing k, 

, x m , t±, . . . , t r ) 

is also semi-algebraic and may be defined by the same conditions (i.e. independently 
ofK). 

Indeed, the first assertion follows from Theorem 4.1 in [P] together with Cheval- 
ley's constructibility theorem and the above mentioned result of Presburger; the 
second assertion follows directly from the remark at the begining of § 3 of [P] . 

The theorem of Pas is a refinement of older quantifier elimination results of Ax 
and Kochen [A-K], and of Delon [De]. 
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(2.2) Let X be an algebraic variety over k. For x G C(X), we denote by k x the residue 
field of x on C(X), and by x the corresponding rational point x G C(X)(k x ) = 
X(k x [[t]]). When there is no danger of confusion we will often write x instead of x. 
A semi-algebraic family of semi-algebraic subsets (for n = a semi-algebraic subset) 
Ai, £ G N n , of C(X) is a family of subsets Ag of C(X) such that there exists a 
covering of X by affine Zariski open sets U with 

a, n c(u) = {xe c(u) | eihix), h m (x)- £)}, 

where hi,...,h m are regular functions on U and 6 is a semi-algebraic condition. 
Here the h^s and 9 may depend on [/ and hi(x) belongs to /^[[t]]. 

Let A be a semi-algebraic subset of C(X). A function a : A x Z™ — > Z U 
{+00} is called simple if the family of subsets G £(AT) | a(x, £1, . . . , £„) = £ n+ \}, 
(£1, . . . ,£ n+ i) G N n+1 , is a semi-algebraic family of semi-algebraic subsets of C(X). 

A Presburger subset of Z r is a subset defined by a semi-algebraic condition 
#(£1, . . . ,£ r ) as in (2.1) with m = 0. A function a : Z r — > Z is called a Presburger 
function if its graph is a Presburger subset of Z r+1 . 

If / : X — > y is a morphism of algebraic varieties over k and A is a semi-algebraic 
subset of C{X), then /(A) is a semi-algebraic subset of £(F), by Pas's Theorem. 

We denote by it n the canonical morphism C(X) — > £ n (X). If necessary we will 
use also the notation 7i nt x- If X is smooth, then n n is surjective by Hensel's Lemma. 

(2.3) The following basic result is a consequence of Pas's Theorem. 

Proposition 2.3. - Let X be an algebraic variety over k, and let A be a semi- 
algebraic subset of C(X). Then ir n (A) is a constructible subset of C n (X). 

Proof. We may assume X = A£. Let s : C n (X) — > £(-X") be a section of 
tt„ : C{X) -> £ n (X) which maps £„(X)(fc) into X(jfe[t]) C = We 

have y G 7r„(A) if and only if s(y) G 7r~ 1 7r n (A). It is easy to verify that this implies 
the proposition because 7r~ 1 7r n (A) is a semi-algebraic subset of C(X) by Theorem 
2.1. □ 

(2.4) Let A be a semi-algebraic subset of £(X). We call A weakly stable at level 
n G N if A is a union of fibers of 7r n : £(X) — > C n (X). We call A weakly stable 
if it stable at some level n. Note that weakly stable semi-algebraic subsets form a 
boolean algebra. 

Lemma 2.4. - For each i G N, let Ai be a weakly stable semi- algebraic subset 
of C(X). Suppose that A := UieN^i semi-algebraic and weakly stable. Then A 
equals the union of a finite number of the A^s. 

Proof. - We may assume X is affine. By looking at the complements of the A^s, 
it is enough to prove the following assertion. For each % in N, let Bi be a weakly 
stable semi-algebraic subset of C(X), and suppose that the intersection of finitely 
many of the B^s is always nonempty. Then HieN-^i i s nonempty. To prove this 
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assertion note that each Bi is a finite boolean combination of closed subschemes of 
C(X) whose ideals are finitely generated, since Bi is weakly stable at some level nj 
and 7r ni (B) is constructible. For any finite subset E of N there exists a field K% 
containing k and a ii's-rational point on flies Bi- Considering the ultraproduct K* 
of the K^s with respect to a suitable ultrafilter, we obtain a fT*-rational point in 
flieN-Sj- (This kind of argument is very classical in model theory, see, e.g., page 
172 of [C-K].) This proves the assertion. □ 

Remark. - The above lemma may also be deduced from Corollaire 7.2.7 of [G-D]. 

(2.5) Let X, Y and F be algebraic varieties over k, and let A, resp. B, be a 
constructible subset of X, resp. Y. We say that a map -n : A — > B is a piecewise 
trivial fibration with fiber F, if there exists a finite partition of B in subsets S which 
are locally closed in Y such that tt~ 1 (S) is locally closed in X and isomorphic, as 
a variety over k, to S x F, with 7r corresponding under the isomorphism to the 
projection S x F — > 5. We say that the map 7r is a piecewise trivial fibration over 
some constructible subset C of £?, if the restriction of n to 7r _1 (C) is a piecewise 
trivial fibration onto C . 

(2.6) For X an algebraic variety over k and e in N, we will use the notation 

C^\X):=C{X)\^ x {C e {X^)), 
where X sing denotes the singular locus of X. 

(2.7) Let X be an algebraic variety over k of pure dimension d (in particular we 
assume that X is non empty) and let A be a semi-algebraic subset of C(X). We call 
A stable at level n e N, if A is weakly stable at level n and n m+1 (C(X)) — > 7r m (£(X)) 
is a piecewise trivial fibration over n m (A) with fiber for all m > n. 

We call A stable if it stable at some level n. Note that the family of stable 
semi-algebraic subsets of C(X) is closed under taking finite intersections and finite 
unions. If A is stable at level n, then [7r m (A)] = [n n (A)]L { - m ~ n)d for all m > n. If 
A is weakly stable and A n £(X sing ) = (which is for instance the case when X 
is smooth), then A is stable. Indeed this follows from Lemma 2.4 and Lemma 4.1 
below, because then A is the union of the weakly stable subsets A n £^ e ^(X). 

(2.8) We say that a semi-algebraic family A^, £ e N n , of semi-algebraic subsets of 
£(X), /ias a bounded representation if there exists a covering of X by afline Zariski 
open sets U such that on each U the family is given by a semi-algebraic condition 9 
(cf. (2.2)) with, in the notation of (2.1), ord t /j bounded on n U for each fixed £. 

Clearly, if the family Ai has a bounded representation then each A^ is weakly 
stable. The next lemma is essential for the proof of Theorem 5.1' on which Theorem 
1.1 is based. 

Lemma 2.8. - Let X be a quasi-projective algebraic variety over k and let Ag, 
t G N ra 7 be a semi- algebraic family of semi- algebraic subsets of C(X). Assume that 
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Ai is weakly stable for each £. Then the family Ae is a finite boolean combination 
of semi- algebraic families of semi- algebraic subsets of C(X) which have bounded 
representations. 

Proof. - Because X is quasi-projective we can work with a covering of X by affinc 
open sets Ui, i <E I, such that Ui \ Uj is the locus in U of a single regular function 
on (7j. Hence we may assume that X is affine and that the family Ag, £ G N ra , is 
given by a semi-algebraic condition as in (2.2) with U — X. 

Let fi, . . . , f r be the regular functions on X appearing in the conditions of the 
form 2.1 (i), (ii) and (iii) in the description of the semi-algebraic family Ag. 

Assume that for i = 1,2, ... , e < r, ord t fi is not bounded on Ag for some £, 
possibly depending on i, and that ord t / e +i, . . . , ord t / r are bounded on A? by a 
function u(£) of £. Our proof is by induction on e. We may assume that An is 
weakly stable at level v{£\ Taking for u(£) the smallest integer satisfying the above 
requirements, we see by Theorem 2.1 that v : N n — > N is a Presburger function. 

By Greenberg's theorem [G], cf. (4.4) below, there exists a Presburger function 
a : N™ — > N, with a{£) > v{£) for all £ G N n , such that, for all x in C(X), if 

(1) fi(x) = f 2 (x) = ■■■ = f e (x) = modfW +1 , 
then there exists x' in C(X) with x = x' modt^^ +1 and 

(2) h(x') = f 2 (x') = ■ ■ ■ = f e (x') = 0. 

Note that A e is the union of the following semi-algebraic subsets of C(X) which are 
weakly stable at level a(£) : 

A ttl := A e n {x e £{X) I ord t /i(a;) < a{£)}, 

A e , e := A e n {x G C(X) \ ord t f e (x) < a(£)}, 
B £ := A e n {x e C{X) I x satisfies (1)}. 

The semi-algebraic families A^i, . . . Ai >e , £ G N™, are finite boolean combinations of 
semi-algebraic families which have bounded representations, because of the induction 
hypothesis. Thus it only remains to prove the lemma for the family Bi instead of 
Ag. In the description of Ae as a semi-algebraic family of semi-algebraic subsets 
of C(X), mentioned in the beginning of the proof, replace /i, / 2 , . . . , f e by and 
add the conditions ord t fj(x) < u(£) for j — e + 1, . . . , r. In this way we obtain a 
new semi-algebraic family of semi- algebraic subsets of C(X) which we denote by A' t , 
£ G N n . Clearly this family A' £ has a bounded representation and for each fixed £ 
the set A'e is weakly stable at level v{£\ 

If x in C(X) satisfies (1), then there exists x' in C(X), with x = x' modt^^ +1 , 
satisfying (2), and we have that x G Ae if and only if x' G Ag, since Ae is weakly 
stable at level which in turn is equivalent by (2) to x' G A' £ which, since A' £ is 
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weakly stable at level v(£), is verified if and only if x G A' t Thus 



B e = A[n{x E C(X) | x satisfies (1)} 

= A' t \ (J {x G C{X) | or&tfiix) < a(£)}. 



i=l,...,e 



This proves the lemma, since A' e and {x G £(X) | ord t /j(a;) < a(£)} have a bounded 
representation for each i. □ 



3. Motivic integration 

The basic idea of motivic integration goes back to M. Kontsevich [K]. We gen- 
eralize here his idea to the much more general setting of semi- algebraic subsets of 
C(X) and simple functions on C(X), for X an algebraic variety over k which is not 
necessarily smooth. 

(3.1) Let X be an algebraic variety over k of pure dimension d. Denote by B the 
set of all semi-algebraic subsets of C(X), and by B the set of all A in B which are 
stable. Clearly there is a unique additive measure 

p, : B — > Moc 

satisfying 

Jx{A) = [n n (A)\ L~^ d 

when A is stable at level n. Sometimes we shall denote ft, by ftc(x)- Let A be in 
B and let a : A — > Z be a simple function all whose fibers are stable. Then, by 
Lemma 2.4, |a| is bounded, and we may define 

f L- a dfi:= J2^ n K^\n)), 
Ja nez 

the sum at the right hand side being finite. 

Next we want to extend the measure \x on B to a measure \i on B. The key 
to achieving that is the following lemma which allows to partition any A in B into 
stable subsets At, i G N, and a set of "measure zero". However, this leads to infinite 
sums, and for this reason /i will take values in the completion M. of AA\ oc , see (3.2) 
below. 

Lemma 3.1. - Let X be an algebraic variety over k of pure dimension d, and let 
A be a semi- algebraic subset of C(X). There exists a closed subvariety S of X , with 
dimS* < dimX, and a semi-algebraic family A i} i£N, of semi-algebraic subsets of 
A such that C{S) fl A and the Ai 's form a partition of A, each Ai is stable at some 
level ni, and 

(3.1.1) lim (dimir ni (Ai) - (m + 1) d) = —oo. 

Moreover, if a : C(X) — > Z is a simple function, we can choose the partition such 
that a is constant on each A^. 
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Proof. - We may assume that X is affine and irreducible and that A is given by a 
semi-algebraic condition. Let g be a nonzero regular function on X which vanishes 
on the singular locus of X. Let F be the product of g and all the functions f\ 
(assumed to be regular and not identically zero on X) appearing in the conditions 
of the form 2.1 (i), (ii) and (iii) in the description of the semi-algebraic set A. Then 
we can take S to be the locus of F = and 

Ai = {x G A \ C(S) | ord t F(x) = i}. 

Lemma 4.1 implies that Ai is stable and (3.1.1) follows from Lemma 4.4. This proves 
the first assertion. The proof of the second assertion is quite similar. □ 

(3.2) Let S be an algebraic variety over k. We write dimS* < n if all the irreducible 
components of S have dimension < n. Similarly, for M in Ai, we write dimM < n 
if M may be expressed as a linear combination of algebraic varieties with dim < n. 
For m in Z, we denote by F m Ai\ oc the subgroup of Ai\ oc generated by {[S] L~* | 
i — dimS* > m}. This defines a decreasing filtration F m on -Mi oc - We denote by 
M. the completion of Ai\ oc with respect to this filtration. We do not know whether 
or not the natural morphism M.\ oc — > M. is injective, but what is important for 
the applications in section 6 is the fact that the Euler characteristic and the Hodge 
polynomial of an algebraic variety S only depend on the image of [S\ in M, see (6.1) 
below. 

We denote by M.\ oc the image of M.\ oc in A4, thus 

M oc = Moc/ n m F m M ioc . 

DEFINITION-PROPOSITION 3.2. - Let X be an algebraic variety over k of pure 
dimension d. Let B be the set of all semi- algebraic subsets of C(X). There exists a 
unique map ji : B — >• M. satisfying the following three properties. 

(3.2.1) If A eft is stable at level n, then fi{A) = [7i n (A)]L- ( - n+1 ^ d . 

(3.2.2) If A G B is contained in C(S) with S a closed subvariety of X with 
dimS* < dimX, then fi(A) = 0. 

(3.2.3) Let Ai be in B for each i in N. Assume that the Ai's are mutually 
disjoint and that A := UieN^i semi-algebraic. Then X^ign A^(-^-i) converges 
in M to n{A). 

We call this unique map the motivic volume on C{X) and denote it by fic(x) or t 1 - 
Moreover we have 

(3.2.41 ^ an( ^ B are » B, A C B, and if /i(B) belongs to the closure 
F m (M) of F m M loc in M, then n(A) G F m (M). 
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Hence, for A m B and a : A — > Z U {+00} a simple function, we can define 

m .M, whenever the right hand side converges in M., in which case we say that L~ a 
is integrable on A. If the function a is bounded from below, then Lr a is integrable 
on A, because of (3.2.4). 



Proof. - The key ingredients in the proof are the lemmas 2.4, 3.1 and 4.3. The 
uniqueness of /x follows directly from Lemma 3.1, so it only remains to prove the 
existence of a map /x : B — > M. satisfying (3.2.1) up to (3.2.4). 

Let Bo denote the set of all A in B which are stable. Thus Bo is closed under finite 
unions and finite intersections. Clearly, there exists a map /Xo : B — > M. satisfying 
(3.2.1) and (3.2.4) with /x and B replaced by /i and B . Obviously /x is additive, 
hence Lemma 2.4 yields (3.2.3) with /x and B replaced by /x and B . Next let B x 
be the set of all A in B which can be written as A = U«eN A with the A^s in Bo 
mutually disjoint and lim^oo fio(Ai) = 0. For A in Bi we set Hi{A) = Y^ilo Ho{Ai). 
This is independent of the choice of the A^s. Indeed, suppose that also A = UieN 
with the A'^s in B mutually disjoint and lim^oo /i (A-) = 0. Then 

00 00 00 00 

EMA) = £ M U (A n a'j)) = E E MA n A! 5 ) 

i=0 i=0 jeN i=0 j=0 

00 00 00 

= EE^(^n4) = E^o(4) 

j=0 i=0 j=0 

because (3.2.3) and (3.2.4) hold for /x and B replaced by /x and B . One verifies 
that (3.2.1) and (3.2.4) are true for /x and B replaced by /xi and B^ From Lemma 
4.3 one easily deduces the following 

(3.2.5) If S is a closed subvariety of X with dimS* < dimX and if A belongs 
to Bi, then A \ C(S) belongs also to B : and ^(A \ C(S)) = Hi{A). 

Indeed, we may assume A belongs to B and consider the following partitions 
by elements of B : 

A\£(S) = (A\n m \ m (£(S)))U (J ((7T- 1 7r n (£(5))\7r-> n+1 (£(5)))nA), 

n>m 

A=(A\ n m \ rn {C(S))) U (tt-^MS)) n A), 

for m G N large enough. 

Next let A be any element of B. Then, by Lemma 3.1, there exists a closed 
subvariety S of X with dimS* < dimX such that A \ C{S) belongs to B x . Define \x 
by fJ,(A) = fii(A \ C(S)). By (3.2.5), this definition is independent of the choice of 
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S. Indeed, if S' is another closed subvariety of X with dimS" < dimX such that 
A \ C(S') belongs to B b then 

^(A\C(S')) = ^((A\C(S'))\C(S))=^((A\C(S))\C(S')) 
= ^(A\C(S)). 

Clearly (3.2.1), (3.2.2) and (3.2.4) are satisfied and fi is additive on finite disjoint 
unions. It remains to prove (3.2.3). Let A and the A^s be elements of B as in (3.2.3) 
and let m be in N. By an argument entirely similar to the proof of Lemma 3.1, there 
exists weakly stable A' and A'^s in B such that A C A', Ai C A\ and /jl(A) — /jl(A') 
and fi(Ai) - /x(A-) belong to F m M. Moreover, replacing A { by A { U (A' \ A) and A\ 
by A\ n A', we may assume A, L U (A 1 \ A) C A- C A 1 . Hence A' = UieN and by 
Lemma 2.4, A' is the union of a finite number of the sets A' { , thus A' = Ui=i ... 
whenever e is large enough. Since 

* = { U A)u( (J 

i=l,...,e i=l,...,e 

we get 

/i(A) = fi(A') = v( A i) mod F m M. 

i=l 

Because this holds for all m in N, we obtain (3.2.3). □ 

(3.3) Let X be an algebraic variety over k of dimension d, and let X be a coherent 
sheaf of ideals on X. We denote by ord t X the function ord t X : C(X) — > N U {+00} 
given by 1— > min 9 ordig(y5), where the minimum is taken over all g in the stalk 
3-tt (<p) °f a ^ ^(v 9 )- Note that ord t X is a simple function. Let fl x be the sheaf 
of differentials on X and let fl x be the d-th exterior power of fl x . If X is smooth 
and T is a coherent sheaf on X together with a natural morphism 1 : T — > 
we denote by X(jF) the sheaf of ideals on X which is locally generated by functions 
i(uS)jdx with to a local section of T and rfx a local volume form on X. Denote by 
ord t jF the simple function ord t X(jF). 

We have the following change of variables formula for birational morphisms, 
which generalizes the one in [K]. 

Lemma 3.3. - Let X and Y be algebraic varieties over k, of pure dimension d. 
Assume that Y is smooth. Let h : Y — > X be a proper birational morphism, A be a 
semi- algebraic subset of C(X) and let a : A — > N be a simple function. Then 

I L~ a dlJ= I L -aofc-orcW(f4) d 
JA ' Jh-^A) 

Moreover assume that A fl C(h(E)) = 0, where E is the exceptional locus of h, and 
that A and the fibers of a are weakly stable (and hence stable). Then h~ l (A) and 
the fibers of a o h + ord f /i*(f2^) on h~ 1 {A) are stable and the above formula also 
holds for ji replaced by jx. 
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Proof. The first assertion follows directly from Lemma 3.1 and Lemma 3.4 
below. Now assume that Ad C(h(E)) = and that A and the fibers of a are weakly 
stable. Since X sing C h(E), we have A n £(X sing ) = 0. Hence A and the fibers of 
a are stable by (2.7). Moreover h~ 1 (A) is stable, because Y is smooth. Note that 
ord t h* (Q x ) does not take the value +oo on /i _1 (A), since h~ 1 (A) fl C(E) = 0, and 
that the fibers of ord t h*(Q x ) on h~ 1 (A) are weakly stable, hence stable. Thus, by 
(3.1), a o h and ord t h*(il x ) are bounded on h~ 1 (A). We conclude that the fibers of 
aoh+ord t h* (Q x ) on h~ l (A) are stable, because they are finite unions of intersections 
of a fiber of a o /i with a fiber of ordt/i*(Q^). Note also that A C £( e -*(X) for some 
e' in N, by Lemma 2.4. The last assertion of Lemma 3.3 follows now directly from 
Lemma 3.4 below. □ 

Lemma 3.4. - Let X and Y be algebraic varieties over k, of pure dimension d 
and let h : Y — > X be a birational morphism. Assume that Y is smooth. For e and 
e' in N 7 let A e>e r be the semi-algebraic subset of C(Y) defined by 

A e>e , := { V G C{Y) I {ord t h*{Q. d x )){ip) = e and h(<p) G £ (e ' } (X)}, 

where & e '\X) is defined as in 2.6. For n in N, let h n * : C n (Y) — > C n (X) be the 
morphism induced by h, and let A eje / jn be the image of A ej6 / in C n (Y). There exists 
c in N \ {0} 7 snc/i t/iai, /or a// e, e', n m N wit/j n > 2e 7 n > e + ce' , the following 
holds. 

(a) The set A e , e ',n «s « union of fibers of h n *. 

(b) The restriction of h w to A. e>e / jn is a piecewise trivial fibration with fiber 
onto its image. 

Proof. - Because Y is smooth, the canonical morphism C(Y) — > C n (Y) is surjec- 
tive. Consider the following assertion : 

(a') h~l(h n ^))c{ye£ n (Y)\ ip = y mod£ n _ e (y)} for all (p G A ee ' jn , 

where (p = y mod£ n _ e (F) means that (p and y have the same image in £ n _ e (Y). 
Since n — e > e, e', the right hand side of (a') is contained in A e e / jri , and assertion 
(a') implies assertion (a). Because h is birational, Y is smooth, X is smooth at 
each point of h(A e>e t), and the ideal sheaf I(h*(Q x )) does not vanish at any point 
of A e>e i, we have that h(y) ^ h(y') whenever y ^ y', y G A ej6 /, y' G >C(1"). Hence 
assertion (a') is implied by the following assertion : 

(a") For all y? G A eje /, x G with /i(<^) = x mod£„(X), 

there exists y G C(Y) with /i(y) = a; and <p = y mod£ n _ e (y). 

Thus, we have only to prove (a") and (b). For this we may assume that X and Y 
are affine. Moreover we may assume that Y C and that the first d coordinates 
yi, V2, ■ ■ ■ , Vd on induce an etale map Y — > Af. Then, by Lemma 4.2 (with 
n — e — 0), the natural map C n {Y) — > F x A d £ n (A^) is an isomorphism. For ease of 
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notation we will assume that Y — Af . The general case can be proved in the same 
way, identifying C(Y) with C(Af) on each fixed fiber of C{Y) — > Y, and taking for 
Jh below the jacobian matrix of h with respect to the system of local coordinates 
2/2, • • • , Vd on Y. 

Let us first prove (a") and (b) in the special case where also X = Af. Let ip be 
in A e ^(k) C C(Y){k) = Y(k[[t}}). Denote by Jh the jacobian matrix of h. For (a") 
we have to prove that for all v in k[[t]] d there exists u in k[[t]] d such that 

(1) h(<p + t n+1 ~ e u) = h(<p) + t n+1 v. 
By Taylor expansion, (1) is equivalent to 

(2) t~ e J h ((p)u + t (higher order terms in u) = v. 

The existence of a solution u follows from Hensel's Lemma, since the inverse of 
t~ e Jh((p) has entries in k[[t}}, because ord t det Jh(<^) = e. This proves (a"), hence 
(a') and (a), when X = Af. 

Let us prove now assertion (b) assuming X = Af. Let the morphism s : 
C n (X) — > C(X) be a section of the projection ir n : C(X) — > C n (X). For x in 
/i n ^(A ee / in (A;)), s(x) belongs to /i(A ee /), because of (1), and hence h^ 1 is regular 
at s(x). The mapping 9 : x i— > /i _1 (s(a;)) from h n *(A eje i jTl ) to A ej6 / is a piecewise 
morphism, meaning there exists a finite partition of the domain of 9 into locally 
closed subvarieties of C n {X), such that the restriction of 9 to any subvariety is a 
morphism of schemes. For x in h n *{A efi i >n (k)) , we deduce from (a') and (2) that 

(3) h~l{x) = {9(x)+t n+1 - e u modt n+1 \uek[[t]] d and (J h (9(x)))u = modt 6 }. 

Thus we see that the fiber h~}{x) can be identified with a linear subspace of 
{u modt 6 | u G A;[[t]] d } — Af e given by linear equations whose coefficients in 
k[[t]] are functions of x which are piecewise morphisms on h nif (A e>e i >n ) C C n (X). 
Moreover, for a fixed x in h n *(A ete i jTl (k)) , the jacobian matrix J h {9{x)) is equivalent 
over k[[t]] to a diagonal matrix with diagonal elements t ei , . . . , t Cd , with e 1 , . . . , in 
N, and ei + • • • + = e. Together with (3), this gives an isomorphism 

(4) Kl(x)~A% 

and it is now easy to verify that h nif \ A is a piecewise trivial fibration onto its 

image. This proves (b) when X = Af. 

We now turn to the case where X = Spec (k[xi, . . . , xn]/I) C and Y = Af. 
Denote again by Jh the jacobian matrix of h : Y — > X <^-> A^. By the argument 
at the beginning of the proof of Lemma 4.1, we see that there exists c in N \ {0}, 
such that, for any e, e' in N, the set h(A efi i) is covered by a finite number of semi- 
algebraic subsets A of C(X), which are weakly stable at level ce', such that, for 
each such A, the following holds : On A the variety X is a "complete intersection" , 
meaning that 

C(X) n A = £(Spec (k[xi, x N ]/(fu f N -d))) n A, 
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for suitable fi, ■ ■ ■ , /jv-d £ I (which may depend on A), and moreover , for each x in 
A, there exists an N — d by N — d minor 5' of the matrix A := d(/i,-,/jv-d) sa tisfying 
ord t 5'(x) < ce'. Denote by S the minor of A formed by the first N — d columns. Up 
to shrinking A and renumbering the coordinates, we may assume there exists e" in 
N, with e" < ce', such that, for all x in A, 

(5) e" = oid t 5(x) < oid t S'{x) 

for all iV — d by N — d minors 5' of A. It is enough to prove (a") and (b) for 
A e!e ' replaced by A e>e / fl h~ 1 {A). From now on let ip be in A eje /(fc) n and 
assume n > 2e, n > e + ce'. Since the product of the jacobian matrices A(h(ip)) 
and J'hif) yields zero, one checks that the d by d minor of Jh{f) formed by the 
last d rows has minimal ord t , equal to e, among all d by d minors of Jh(tp). Indeed, 
the columns of Jh(<P>) are solutions of the homogeneous linear system of equations 
with matrix A(/i(</?)), and the first N — d components of any solution are fixed k[[t]]- 
linear combinations of the last d components by Cramer's rule and (5). Thus the 
first N — d rows of Jh{f) are fc[[i]]-linear combinations of the last d rows. 

Let p : X — > denote the projection on the last d coordinates (xi, ...,%) i— > 
(xN-d+i, ■ ■ ■ ,%n)- Denote by J po h the jacobian matrix of p o h, i.e. J po h consists in 
the last d rows of the matrix J h . Thus 

e = (ord t h*(Q d x ))(ip) = ord t det J poh (^)- 

To prove (a") we have to show that for all v in ^[[t]]^, satisfying 

h{ v ) + t n+1 v eC{X){k) ck[[t]] N , 

there exists u in k[[t]] d such that 

(1') h((p + t n+1 ' e u) = h((p) + t n+1 v. 

It follows from Lemma 4.2 (with n, e replaced by n — e, e") (or alternatively by a 
direct argument using Taylor expansion) that (1') is equivalent to 

(1") p o h(ip + t n+l - e u) =po h(ip) + t n+l p(v). 

The proof of (a") and (b) proceeds now in the same way as in the special case X = Af, 
treated above from (1) to (4). We only have to replace Jh by J po hi v by p(v), (1) 
by (1'), A e , e , by A e , e , n h~ l (A), A ei6> by the image of n h^A) in C n (Y), and 
to take for s : C n (X) — > £(X) a section of the projection 7r n : C(X) — > £„(X), 
whose restriction to 7r n (A) is a piecewise morphism. The existence of such a section 
s is insured by Lemma 4.2. The essential point is that (3) remains valid when 
one replaces Jh by Jpoh, because the first N — d rows of Jh{<-p) are k [[£]] -linear 
combinations of the last d rows. With these modifications, the argument from (1) 
to (4) remains valid in the present situation. This ends the proof of Lemma 3.4. □ 
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Remark. - When X is smooth and X is the ideal sheaf of an effective divisor D 
on X, the motivic integral J C ( X ) l>~ ordtI dfi was first introduced by Kontsevich [K] 
and denoted by him [J x e D ]. 

(3.5) In this subsection we consider a generalization which will not be used in the 
present paper. Let X be an algebraic variety over k of pure dimension d, and let 
T be a coherent sheaf on X together with a natural morphism i : T — > VL d x . We 
denote by ord t (jF) the simple function from C(X) \ £(X sing ) to N U {+00} defined 
by 

(3.5.1) (ord t jF)((^) = min max ord f - — (<p), 

for any if in C(X) \ £(X sing ). (Here X sing denotes the singular locus of X.) This 
definition of ord t (jF) coincides with the one given in (3.3) when X is smooth. By 
(3.2), the map 

B^M : Ah/ L-° Tdt:F d mx) 

JA\C(X sing ) 

is a (j-additive measure on C(X) which we will denote by /ijr. Note that /^d = fJ>c(x)- 
Let A be a semi-algebraic subset of C(X) and let a : A — > N U {+00} be a simple 
function. We define the motivic integral \ A ~h~ a d\ij: as in (3.2), but with ji replaced 
by fijr. If Y is any algebraic variety over k of pure dimension d and /i : F — > X is a 
proper birational morphism, then 

(3.5.2) / L- aoh t^ h . ( ^ = / L- a rf/i^. 

Indeed, this follows by considering a resolution of Y and applying Lemma 3.3 twice. 

4. Some lemmas 

In this section we prove some lemmas which were already used in sections 2 and 
3 and which will be used again in section 7. 

LEMMA 4.1. - Let X be an algebraic variety over k of pure dimension d, and 
assume the notation of 2.6. There exists c in N \ {0} such that, for all e, n in N 
with n > ce, the following holds. 

(a) The map 

6 n : 7T n+1 (C(X)) - n n (C(X)) 
is a piecewise trivial fibration over n n (C^(X)) with fiber Af. 

(b) Moreover 

[n n (C^(X))] = [n ce (C {e \X))]L d ^- ce \ 
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Proof. - Since (b) is a direct consequence of (a), we only have to prove (a). We 
may assume X is affine, say X = Spec (k[xi, . . . , Xjy]/I) C A^. Clearly X sing is the 
intersection of hypersurfaces having an equation of the form h5 — where h belongs 
to k[xi, . . . , Xn] and 5 is some N — d by iV — d minor of the matrix A := ; 
with fi, . . . , /jy-d in / and /if C (/i, . . . , /jv-d)- Hence, by Hilbert's Nullstellensatz, 
there exists c in N \ {0} such that, for any e in N, the set C^{X) is covered by a 
finite number of sets of the form 

A:={(pe C(A%) | (hS)(<p) ^ modt ce+1 }. 

Thus it is sufficient to prove that, for n > ce, the map 9 n is a piecewise trivial 
fibration over n n (C(X) fl A) with fiber A^. Since h(tp) ^ for all cp in A, 

£(X) n A = £(Spec . . . , x N }/(fi, fw-d)) n A. 

Hence we may assume / = (/i, . . . fN-d), i-e- X is a complete intersection. Let 
e' G N, e' < ce, and set 

A' := {if E A | ord t 5(<£) = e' andord t 6'(<£) > e'for all N — dby N — d minors 5' of A } . 

It is sufficient to prove that the map 9 n is a piecewise trivial fibration over 7r n (£(X)fl 
A') with fiber Af. We may assume S is the minor of the first N — d columns of 
A. Let s : (k[t]/t n+1 ) N -> A;[t] w be the A;-linear map given by t*modt n+1 i-> ^ for 
£ = 0, 1, . . . , n. Let (p E (k[t]/t n+1 ) N be any A;-rational point of n n (C(X) n A'). We 
have 

e- 1 ^) = {s(<p) + e +l y modr +2 1 y e k[[t]] N , f( s m + t n+l y ) = o}, 

where / is the column with entries /i, . . . , /jv_d- By Taylor expansion, the condition 
f(s((p) + t n+1 y) = can be rewritten as 

(i) f( 8 (0)) + r +1 A( s (v?))y + 1 2 ^(- • •) = o. 

There exists an iV — d by iV — d matrix M over k[x±, . . . , x^], independent of the 
choice of <p, such that 

MA = (6I N - d ,W), 

where iN-d is the identity matrix with N — d columns and W is an iV — d by d 
matrix such that W(s(0)) = Omodt 6 . Indeed, to check this last congruence, one 
expresses the last d columns of A in terms of the first N — d columns by Cramer's 
rule and then one uses the definition of A'. 
Condition (1) is equivalent to 

(l') t- e '- n -\Mf){sm + r e '(MA)( s (v?))y + r +1 - e '(- • •) = o. 

Note that t~ e ' (MA)(s((p)) is a matrix over k[[t}}, whose minor determined by the first 
N — d columns is not divisible by t, because ordt5(<p) = e'. Moreover, n + 1 — e' > 1. 
Since (p is liftable to C(X) (i.e. belongs to n n (C(X)), equation (!') has a solution y 
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in ^[[t]]^, and thus t~ e '~ n ~ 1 (M f)(s((p)) is a column matrix over k[[t}}. By Hensel's 
Lemma, we deduce that 9~ l (tp) is equal to the set of all s((p) + t n+1 y , with y in k N 
such that 

r e '-"~ 1 (M/)(s(^)) + t- e '(MA)(s(^))y = modt 

Thus the fiber 9~ 1 {(p) is a <i-dimensional affine subspace of A^, given by linear 
equations which express the first N — d coordinates in terms of linear combinations 
of the last d coordinates, with coefficients which are regular functions on each locally 
closed subset of C n (X) contained in ir n (£(X)r\A'). This proves that 9 n is a piecewise 
trivial fibration over 7r n (C(X) n A') with fiber A^. □ 

Assume now X = Spec (k[x x , x N \/ (fi, f N -d)), with /i, . . . , f N _ d in 
k[x 1 , . . . , xjy}. Fix m, n, e in N with m > n > e. Set 

^ <9(/l; • • • ; fN-d) £ • • • ; /jV-rf) 

' . . . ,Xjv) ' . . . ,X7V_ d )' 

and 

A := {(/? G £(A) | ord t 5(<p) = e < ord^'(^) for every N — dby N - minor 5' of A}. 

Let p : X — > Af denote the projection onto the last d coordinates. Denote by 
k the natural map k : 7r m (A) — > 7r n (A) x £n( - A d) £ m (Af) induced by y? G £(A) i— > 
(7r n (</?), where the fiber product is with respect to the map n n (A) C £„(X)) — > 

£ n (A^) induced by p. 

Lemma 4.2. - The map k is a bijection. Moreover, for any locally closed sub- 
variety Z of C n (X) Xc n (Af,) ^m(A^) contained in the domain of k^ 1 , the restriction 
of k~ 1 to Z is a morphism from Z to C m (X). 



Proof. - By induction it is enough to treat the case where m — n + 1, but this 
case is just a reformulation of material in the proof of Lemma 4.1. □ 

LEMMA 4.3. - Let X be an algebraic variety over k of dimension d. 

(1) For any n in N, 

dim7r„(£(X)) < (n + l)d. 

(2) For any n, m in N 7 with m>n, the fibers of ir m (£(X)) — > n n (C(X)) are of 
dimension < (m — n)d. 



Proof. - This lemma is probably well known and is implicit in [O]. Assertion (1) 
follows from assertion (2). Moreover, it suffices to prove (2) for m — n + 1, and we 
may assume that X is affine and that k = k. Substituting + t n+1 Xi for the affine 
coordinates Xi in the equations defining X in some affine space, we see that each 
fiber of 7r n+1 (£(A)) — > n n (C(X)) is contained in the reduction mod t of a scheme 
which is flat and of finite type over Spec (k[t\) with generic fiber X ®^ k(t). But the 
reduction mod t of such a scheme has dimension at most d. □ 
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(4.4) Let X be an algebraic variety over k. By Greenberg's theorem [G], for any n 
in N there exists 7(72) > n in N such that ir n (£(X)) is the image of £ 7(n )(X) by the 
natural projection and which is minimal for this property. Furthermore the function 
7(71) is bounded by a real linear function of n. We call 7 the Greenberg function for 
X. It has been studied in [L-J], [H]. 

Lemma 4.4. - Let X be an algebraic variety over k of dimension d and let S be 
a closed subvariety of dimension < d. Let 7 be the Greenberg function for S. For any 
n, i, e in N 7 with n > i > 7(e), 7r n> x (fti'xCi(S)) is of dimension < (n+l)d — e — l. 

Proof. - We drop the subscript X in rr n , etc. Clearly we may assume i = 7(e). 
By Lemma 4.3 (2) applied to the projection 

we obtain 

dim7r„(7r~ ( 1 e) £ 7(e) (S')) < (n - e) d + dim7r e (7r~ ( 1 e) £ 7(e) (S')). 

Since, by definition of the Greenberg function, ■K e {it~KC 1 ( e -)(S)) = ir e (£(S)), the 
result follows because, by Lemma 4.3 (1), dimir e (£(S)) < (e + 1) (d — 1). □ 

5. Proof of Theorem 1.1 and rationality results 

THEOREM 5.1. - Let X be an algebraic variety over k of pure dimension d. Let 
A n , n G Z r 7 be a semi- algebraic family of semi-algebraic subsets of C(X) and let 
a : C(X) x Z r — > N be a simple function. Then the power series 

(1) E T " / ^~ a( -' n) dfi 

in the variable T = (Ti, . . . , T r ) belongs to the subring of M.[[T]] generated by the 
image in M[[T\\ of M\ oc [T], (L^-l)" 1 and (l-L^T 6 )^ 1 , with i G N\{0} ; a G N, 
6GN r \{0}. 

Corollary. - For any semi-algebraic subset A of C(X), the measure [i(A) is 
in A^i oc [((L* — l) -1 )j>i], where M\ oc is the image of M\ oc in M, cf. (3.2). □ 

Theorem 5.1'. - Let X be an algebraic variety over k of pure dimension d. Let 
A n , n G Z r 7 be a semi- algebraic family of semi- algebraic subsets of C{X) and let 
a : C(X) x TI — > N be a simple function. Assume that A n fl £(X sing ) = and that 
A n and the fibers ofa(_,n) : A n — > N are weakly stable (and hence stable), for every 
n G N r . Then the power series 

(1) E T ™ / L- a( -' n) dfi 

in the variable T = (T ± , . . . ,T r ) belongs to the subring of M.\ oc [[T]} generated by 
Mi oc [T] and the series (1 - ~L~ a T b )~ l , with a G N and b G N r \ {0}. 
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Proof of Theorem 5.1'. - Using a resolution of singularities n : X — > X, with 
exceptional locus 7r _1 (X sing ) and using Lemma 3.3, we may assume that X is smooth. 
Moreover we may also assume that X is affine. For n in N r , m in N, set 

Ai,m := {x G A n I a(x,n) = m}. 

For every n, the map a(_, n) : A n — > N is bounded, cf. (3.1). Hence by Theorem 2.1 
there exists a Presburger function 9 : Z r — > N such that a(x, n) < 9(n) for every 
x G A n , n G N r . Thus the series (1) is equal to 

(2) E AWL-T. 

n6N r ,m£N 
m<8(n) 

By Lemma 2.8, the family (^4n,m)neN r ,meN is a finite boolean combination of semi- 
algebraic families which have bounded representations. Recall that each member of 
a family with bounded representation is weakly stable and hence stable, because X is 
smooth. Using that jl(A'UA") = j2(A') + jl(A") — jl(A' r\A") , we may assume that the 
family (A n:m ) njjn is a finite intersection of families each of which has the property 
that it or its complement has bounded representation. Using that j2(A' \ A") = 
p,(A')—p,(A'r\A"), we may assume that the family (Ai,m)n,m is a finite union of finite 
intersections of families with bounded representation. Since a finite intersection of 
families with bounded representation has bounded representation, we may finally 
assume that the family (Ai im )„, m has bounded representation. We may further 
assume that in the bounded representation (2.8) of (A n>m ) ntm , no covering by affine 
open subsets U is needed. Let F be the product of all the functions fi (assumed 
to be regular on X and to have bounded order on each A n m ) appearing in the 
conditions of the form 2.1 (i), (ii) and (iii) in the bounded representation of the 
family (A rijm ) nrrt . 

Let h : Y — > X be an embedded resolution of singularities of the locus of F = 
in X. The exceptional locus of h is contained in /i~ 1 (F~ 1 (0)). We can cover Y by 
affine open subsets U on which there exist regular functions Zi, . . . , z& inducing an 
etale map U — > such that on U each /, o h is a monomial in z 1 , . . . , z& multiplied 
by a regular function with no zeros on U. For such an open subset U we may assume 
that the z^s appearing in at least one of these monomials are exactly z±, z 2 , ■ ■ ■ , 
Zd - Since ord t F is bounded on A njm , Lemma 3.3 yields that, uniformly in n, m, 
ij>{A n ,m) is a finite Z-linear combination of terms of the form 

(3) E l-^"A>)mhV..aJ, 

<i,...,*do eN 
e(_e 1 ,...,t do ,n,m) 

where 9(£±, . . . ,£d ,n,m) is a semi-algebraic condition defining a Presburger subset 
of Z do+r+1 , f3 is a linear form with coefficients in N, and W^...^ is of the form 

{y G C(U) | ord t Zi = ^fori = 1, . . . ,d , and (ac(^i), . . . ,ac(z do ),ix Q {y)) G W}, 

with W a constructible subset of (A\ \ {0}) d ° x U and U as above. (Recall that 
7r : C(Y) — > Co(Y) = Y is the natural projection.) Note that the sum in (3) is 
finite for each fixed n, m, since ord t F is bounded on A nm . 
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From Lemma 4.2 with n = e = we obtain 
(4) m^ d0 ) = [W']L-&^)-^ 

where W is the set of (w 1 , . . . ,w do ,y)'s in W C (A^\{0}) c!o x U such that z^y) = 
when £i > and Zi(y) = Wi when l { = 0. We conclude by (2), (3) and (4), that 
the series (1) is a finite Afi oc Tinear combination of series /(L -1 ,Ti, . . . ,T r ), with 
/(-X - !, X 2 , . . . , X r+i ) in Z[X!][[X 2 , • • • , -X,.+i]] given as in Lemma 5.2 below (with r 
replaced by r + 1). The theorem follows now directly from Lemma 5.2 and Lemma 
5.3 below. □ 

Proof of Theorem 5.1. — The argument is the same as in the proof of Theorem 5.1', 
but easier. Now we do not have to work with bounded representations anymore, since 
M. is complete, and we are allowed to work with infinite sums (which have no mean- 
ing in A^ioc)- Finally we obtain that the series (1) is a finite Afi oc Tinear combination 
of series /(L _1 , Ti, . . . , T r ), with f(Xi, X 2 , . . . , X r+1 ) in Z[[X 1; • • • , X r+1 ]] given as in 
Lemma 5.2 below (with r replaced by r + 1). However the series f(X 1 ,X 2: . . . , X r+1 ) 
might not be in Z[Xi] [[X 2 , • • • , X r+ i]], so we cannot apply Lemma 5.3 (as in the proof 
of Theorem 5.1'). We leave the details to the reader. □ 

Lemma 5.2. - Let P be a Presburger subset of Z m and let (pi : Z m — > N 7 . . . , 
tp r : Z m — > N be Presburger functions. Assume that the fibers of the map tp : P — > N r 
given by i i— > (<fi(i), ■ ■ ■ , (Pr(i)) are finite. Then the power series f(X) := Y^iep X v ^\ 
in the variable X = (X±, . . . , X r ), belongs to the subring o/Z[[X]] generated by Z[X] 
and the series (1 - X c )~ l , with c £ N r \ {0}. 

Proof. - We may assume that P C N m . We first consider the special case where 
r = m and tp(i) = i. By replacing % by di + a for suitable d G N \ {0}, a e N m , 
we may assume that no congruence relations appear in the description of P. Since 
J2p 1 up 2 = Spi + Sp 2 — Z)pinp 2 5 we ma y further assume that P is the set of integral 
points in a rational convex polyhedron P C R™. (Here R + := {i G R | i > 0}.) A 
straightforward calculation yields the lemma when P is a polyhedral cone generated 
by part of a basis of Z n . Hence the lemma also holds in our special case when P 
is any rational convex polyhedral cone, since any such cone can be decomposed in 
cones generated by part of a basis of Z n (see, e.g., [Da] p. 123-124). Let P C R™ +1 
be a rational convex polyhedral cone such that P is equal to the intersection of P 
with the hyperplane given by the equation x m+ i = 1 in R m+1 . Set 

g(X,T):= ]T X*T £ , 

(i,t)e~p' 

where T is a new variable. Since P' is a polyhedral cone, we already know that 
g(X,T) belongs to the subring of Z[[X, T]] generated by Z[X,T] and the series 
(1 - XT)" 1 , with (c, a) e N r+1 \ {0}. Since / = %L(X, 0), this proves Lemma 5.2 
in the special case where r — m and </?(i) = i. For the general case, consider 

h(Y,X):= J2 Y ' X ^ 

i€P,j=<p(i) 
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where Y = (Y 1 , . . . , Y m ). The special case implies that h(Y, X) belongs to the subring 
of Z[[Y,X]] generated by Z[Y,X] and the series (l-Y^ )- 1 with (b, c) e N m+r \{0}. 
Note that h(Y,X) belongs to Z[F][[X]], since the fibers of ip are finite. By Lemma 
5.3 we can take in the above c ^ 0, which finishes the proof of Lemma 5.2, since 
f\X) = h{l,X). □ 

Lemma 5.3. - Let R be a commutative ring with unit. Let Y = (Yi, . . . ,Y m ) 
and X = (Xi, . . . ,X r ) be variables. Assume that h(Y,X) belongs to the subring of 
R[[Y,X]] generated byR[Y,X] and the series {I- Y a X b )~ 1 with(a,b) eN m+r \{0}. 
If, moreover, h(Y,X) belongs to R[Y][[X}], then we can take in the above 6^0. 



Proof. — Straightforward. □ 

(5.4) Proof of Theorem 1.1. — We will prove the following theorem of which Theorem 
1.1 is a special case. 

THEOREM 5.4. - Let X be an algebraic variety over k and let A be a semi- 
algebraic subset of C(X). The power series 

oo 

P A (T):=J2K(A)]T n , 

considered as an element of A4\ oc [[T]], is rational and belongs to A4[T]\ oc . 

Proof. - We may assume X is a closed subvariety of a smooth connected algebraic 
variety W of dimension d. That Pa(T) is in .M[T]i oc follows directly from Theorem 
5.1' because 

K, x (A)]L-^ d = L°dfl c{w) 

J K n " w {K n ,x(A)) 

and the family K~ l w (-K n ^x{A)), n e N, is a semi-algebraic family of stable semi-alge- 
braic subsets of C(W) by Theorem 2.1. □ 



Remark. - Note that the above proof of Theorem 5.4 only uses the material in 
§3 with X smooth. Moreover it does not use (3.2). 



6. Formula for fj,(C(X)) and applications 

(6.1) Let S be an algebraic variety over C. Consider the Hodge numbers 

e P ' q (S) :=Y,(-l) l h p ' q mS,C)), 

i>0 

where h p ' q {H l c {S,C)) denotes the rank of the (p, g)-Hodge component of the i-th 
cohomology group with compact supports. Define the Hodge polynomial of S as 

H(S;u,v) :=J2e p ' q {S) u p v q . 

p,q 
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Note that H(A^;u,v) = uv and that cleg if (S 1 ; u, v ) = 2dimS'. The map S i— > 
H(S;u,v) factors through M. and induces a ring morphism H : TV! — > Z[w, 
which extends naturally to a ring morphism if : M.\ oc — > Z[-u, t> ] [(m; Clearly 
deg ff(Z; u, v) < —2m when Z e -F m Alloc, hence the kernel of the natural map 
A^ioc — > Af is killed by if, and if induces a ring morphism 

if: Moo Z[u,v][{uv)-\ 

where Afi oc is the image of Afi oc in Al 

We denote by x^) the topological Euler characteristic of S, i.e. the alternating 
sum of the rank of its Betti or de Rham cohomology groups. Clearly x{S) = 
H(S; 1,1). Hence the map S i— > x{$) factors through Afi oc and induces a ring 
morphism \ : Aii oc Z. Such morphisms ff and x can also be defined when 
k 7^ C, using an embedding into C of the field of definition of S. Indeed, the 
e p ' q (Sys do not depend on the embedding, since for a smooth projective variety S 
they are equal to (-lf+Mimff q (S, Q p s ). 

More generally let Mot^ denote the category of Chow motives over k. It follows 
from [G-S] and [G-N] that there exists a natural morphism Afi oc K (Motk). 
The conjectural existence of a weight filtration (with the expected properties) on 
the objects of the category Mot fc would imply that this morphism factors through 
Alloc- In particular, without using any conjecture, this is true when we replace 
Chow motives by their etale or Hodge realizations. 

(6.2) Let X be an algebraic variety over k of pure dimension d, and let h : Y — > X 
be a resolution of X. By this we mean Y is a smooth algebraic variety over k, h is 
birational, proper and defined over k, and the exceptional locus E of h has normal 
crossings, meaning that the /c-irreducible components of E are smooth and intersect 
transversally. Let us denote the k- irreducible components of £ by £j, i G J. For 
I C J, set Ej = f)ieiEi and E] — Ej \ [JjgiEj- Note that the support of the 
subscheme defined by the ideal sheaf T{h*(Vt d x )) is contained in E. (See (3.3) for 
the notation X(_).) 

(6.3) Assume the hypothesises of (6.2) hold and moreover that the ideal sheaf 
2(h*(Vl d x )) is invertible. Such a resolution h always exists by Hironaka's Theorem. 
For i in i, set 

(6.3.1) Ui = 1 + (multiplicity of f^in the divisor of Y determined byI(h*(Q x ))). 

Proposition 6.3.2. - LetW be a closed subvariety of X . The following formula 
holds in Af, 

(6.3.2) mx) (^\W)) = L- d Y,[Ejnh-\W)] 11^7- 

ICJ i£l 1 
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Proof. - It follows directly from Lemma 3.3 (cf. the proof of 5.1). □ 

Corollary 6.3.3. - Let X be a variety over k of pure dimension d. Then 
H{C{X)) belongs to M oc [(£Er)i>i]. □ 

The morphism x '■ -A^ioc —* Z defined in (6.1) may be extended uniquely to a 
ring morphism x ■ Moc[(rEr)i>i] ^ Q by requiring x(iEt) = j for i > 1. 

Corollary 6.3.4. - Let X be a variety over k of pure dimension d. Then the 
Euler characteristic is well defined as a rational number. □ 

Similarly, the morphism H : M.\ oc Z[u, v] [(m;)" 1 ] defined in (6.1) may be 
extended naturally to a morphism of rings 



H : M 



loc 



/ L — 1 \ „, M / ur — i \ 

(t-- — t) — >Z[u,v M" (t^t — 7 



Mt> — 1 



(lif) 2 



So if X is a variety over C of pure dimension d, we have H(fj,(C(X)); u, v) which is 
well defined in Z[u, u][M _1 ][(^=t)<>i]- 

(6.4) Assume the hypothesises of (6.2) hold. Instead of requiring that 2(h*(Q x )) 
is invertible we will now assume T(h*(Vt d x )) is locally generated by elements whose 
zero loci are contained in E. This weaker condition is more practical for explicit 
computations. To x in EJ, I C J, we associate a polyhedron A^ C R' 7 ' as follows. 
For i in I and g a section of T(h*(Q x )) on an open set of Y intersecting E^ set 

(6.4.1) v i{g) = 1 + (multiplicity of E { in the divisor of g). 
Set 

(6.4.2) A x := convex hull of |j(Oi(<?)W + R+ ), 

where g runs over all local sections at x of T(h*(Vt d x )) whose zero loci are contained 
in E, and R + = {a G R | a > 0}. On each /c-irreducible component C of i^J, A x is 
constant with value say Ac. The support function £(_, A) of a polyhedron A in the 
interior of R+ is given, for £ in R+ , by 

(6.4.3) £(^A):=mm^v. 

-uGA 

We set 

(6.4.4) Z(A) := (L - l) 1 ' 1 £ L~^' A) e A*, 

ee(N«)W 

where N x = N\{0}. Note that (N x )' 7 ' may be partitioned into finitely many sets C 
of the form N x 77c,i + • • ■ + N x r]c,e c , with r)c,i, ■ ■ ■ , Vc,e c in N^l linearly independent, 
on which £(_, A) is linear. Thus 

(6.4.5) Z(A) = (L - if 1 J2 II (L i{vo - iA) - l)" 1 . 

C i=l,...,e c 
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Proposition 6.4.6. - LetW be a closed subvariety of X . The following formula 
holds in M,, 

(6.4.6) m x)(iro 1 (W)) = L- d J2[Cnh- 1 (W)]Z(A c ), 

c 

where C runs over all k-irreducible components of Ej, for all I C J. 

Proof. - It follows directly from (6.4.4) and Lemma 3.3 (cf. the proof of 5.1). □ 

(6.5) Let X be an invertible ideal sheaf on X and let h : Y — > X be a resolution of 
X such that both E and the locus of XOy are contained in a divisor with normal 
crossings E' in Y (cf. the notation in (6.2)). The previous results may be extended 
directly to integrals of the form J^-i^ L~ ordtI dfi. More precisely, change notation 
from (6.2) so that the E^s, % e J, denote now the /c-irreducible components of £". 
Let iVj be the multiplicity of Ei in the divisor of XOy . Replace Vi in (6.3), resp. 
Ui(g) in (6.4), by vi + JVj, resp. z/j(g) + A^. Then J^-i^ T-i~ OTdtI d/j, equals the right 
hand side of (6.3.2), resp. (6.4.6), when the hypothesis of (6.3), resp. (6.4), with E 
replaced by E', is satisfied. 

(6.6) Remark. — Assume X is normal and let uox be the canonical sheaf of X. By 
definition ux '■= j*(^x°), where j : X° <^-> X denotes the inclusion of the smooth 
locus of X. Assume moreover X is Gorenstein, i.e. ujx is invertible, and that all 
singularities of X are canonical, meaning that there exists a resolution h : Y — > X 
with h*(uo x ) C f2y. In this case Kontsevich [K] introduced the invariant 

(6.6.1) / L-^^d/iy, 

/coo 

which does not depend on the resolution h. Indeed the independence follows from 
Lemma 3.3 (with both varieties smooth) and the fact that two resolutions are always 
dominated by a third one. If the resolution is crepant (i.e. h*(uox) = ^y), then 
(6.6.1) equals L- d J2icA E i] = L~ d [Y] because of (6.3.2). In this way Kontsevich [K] 
showed that H(Y; u, v) is independent of the crepant resolution h (assuming such 
a resolution exists). This independence was conjectured in [B-D]. For some related 
constructions, see [V]. 

7. Motivic volume as a limit 

The following result is an analogue of a result by Oesterle [O]. 

THEOREM 7.1. - Let X be an algebraic variety over k of pure dimension d. Let 
A be a semi-algebraic subset of C(X). The sequence [ir n (A)] L _ ( n+1 ^ d converges in 
M. to fJ>(A). Furthermore when A = C(X) this limit is nonzero. 
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Proof. - By 4.4 and Lemma 4.3 we may assume that X is affine and irreducible 
and that A is given by a semi-algebraic condition. As in the proof of Lemma 3.1, 
let g be a nonzero regular function on X which vanishes on the singular locus of X, 
let F be the product of g and all the functions fa (assumed to be regular and not 
identically zero on X) appearing in the conditions of the form 2.1 (i), (ii) and (iii) 
in the description of the semi-algebraic set A, and let S be the locus of F = in 
X. For e > 0, set A^ := A \ ^ x C e {S). Let 7 be the Greenberg function for S. It 
follows from Lemma 4.4 that, for n > 7(e), 

(1) K(A)} L-^ d - [n n (A^)] L-( n+1 ) d 

belongs to F e+1 Aii oc . On A^^\ the function ord t F(x) is bounded by a multiple of 
7(e). Hence, since X S i ng C S and A^ C C^(X), it follows from Lemma 4.1 that 
^4 (7(e)) j s stable at level 07(e), for some c > 1 independent of e. Thus, for n and 

n' > 07(e), 

(2) [n n {A)^ {e)) ] L-(" +1 ) rf = [7r n ,(A) We)) ] L- ( "' +1)(i . 

We deduce that, forn and ri > 07(e), [tt„(A)] L-( n+1 ) d - [tt„/(A)] L^ n ' +1 ^> d belongs to 
F e+1 A / iioc- This implies that [7r„(A)] \j~( n+l ) d is a Cauchy sequence, hence converges 
to a limit .4. in J\A. Since, by (3.2.1), fi(A^ e ») = [7r n (AW e )))]L-(" +1 ) d when n > 
07(e), it follows that fj,(A^ e ^) converges to A in Ai, and we deduce that A = fi(A), 
since, by (3.2.3), fi(A^ e ^) converges to fi(A). Because 7(0) = and 7r (A^) = 
n (A) \ S, we obtain from (1) and (2) (with e = 0, n' = 0, n — > 00) that /i(A) — 
[tt (A) \ S]L~ d belongs to F\M. When A = C(X), we obtain that (i(C(X)) is 
nonzero, since [X \ S] ~L~ d ^ F 1 ]^ (this last fact may be checked by considering the 
degree of Hodge polynomials, cf. (6.1)). □ 

Remark. It follows from Theorem 7.1 and Lemma 4.3 that, for any alge- 

braic variety X over k of dimension d, and any semi-algebraic subset A of C(X), 
[TT n (A)] L _ ( n+1 ) d converges in M to fic(x d ){An C(X d )), where X d is the union of the 
d-dimensional components of X. 

8. Remarks on the Greenberg function 

Let X be an algebraic variety over k. The Greenberg function n 1— > 7(71) for X 
has been defined in 4.4. For n > m, we denote by 7r njm the canonical morphism 
C n (X) — > £ m (X). We set X nj - := 7r„ + j in £„ + j(X) and consider the Poincare series 

P(T,U)= [Xn,j]T n W 

as an element of A4i oc [[T, U}]. 

The following result is an analogue of [Dl] Theorem 5.1 and Proposition 5.2. 
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Theorem 8.1. - (1) The series P{T,U) is rational and can be written as 

e 

P(T, U) = q(T, U)(l - U)~ l - L^T^U^y 1 

i=l 

with q(T, U) in M. loc \T, U], a; L in Z, b i} q in N 7 and bi > 1. 

(2) Suppose none of the factors 1 — L ai T bi ?7 Ci divides q(T, U) in Ai\ oc [T, U]. Then 
c := 1 + supjQ/6j is the smallest real number such that there exists d in R with 
7(n) < cn + d for all n in N. 

Proof. - The proof is very much the same as the one in [Dl]. By a similar proof 
as the one of Theorem 1.1 one obtains that P(T,U) has the form required in (1), 
except for the fact that b { > 1, which is proved in the same way as in [Dl]. The 
proof of (2) is also similar to the one of [Dl]. However we have to use that the image 
in .Mioc of a non-empty constructible subset of an algebraic variety is nonzero, a 
fact that may be checked by considering the degree of Hodge polynomials, cf. (6.1). 
□ 

Remark. It follows from the result of Pas (Theorem 2.1) that there exists a 
finite partition of N into congruences classes, such that the function 7 is linear on 
each class for n large enough. 
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